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Statement  of  the  Problem  Studied 


Under  this  seedling  effort,  Metron  has  developed  and  demonstrated  “function-driven 
design”  technology  for  complex  distributed  systems,  and  applied  it  to  a  UAV  ground  target 
surveillance  scenario.  Our  approach  leverages  an  existing  multi-agent  test  environment  that 
we  built  for  the  purpose  of  evaluating  UAV  interaction  design  in  the  context  of  a  ground 
target  surveillance  scenario. 

The  current  state-of-the-art  for  the  design  of  complex  distributed  systems  is  to  postulate 
individual  entity  behavior  and  the  overall  system  topology,  see  what  happens  by  simulating 
the  system,  and  then  iteratively  changing  the  entity  behavior  or  topology  as  necessary  until 
the  desired  system  behavior  is  achieved.  In  contrast,  our  approach  starts  with  the  desirable 
system  characteristics  and  uses  design  guidelines  to  specify  the  types  of  entity  interactions 
that  lead  to  the  desired  behavior. 

For  this  UAV  study,  we  considered  three  types  of  UAV  interaction  mechanisms 
(auction/bidding  methods,  swapping-based  methods  and  local  optimization  methods)  and 
two  different  target  motion  models  (stationary  and  mobile,  random  walkers). 
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Results 


There  were  two  primary  breakthroughs  in  our  “function-driven  design”  technology  as 
applied  to  the  UAV  ground  target  surveillance  scenario.  The  first  is  a  value  potential 
approach  to  optimizing  search  paths  based  on  approximating  an  infinite-horizon  search  plan. 
Using  this  value  potential  to  dictate  UAV  motion  improves  the  search  perfonnance, 
especially  for  disjoint,  multimodal  (“patchy”)  probability  distributions  on  target  position. 

The  second  innovation  introduces  dynamic  area  sectoring,  which  allows  UAVs  to 
partition  the  search  area  dynamically  and  to  balance  the  search  workload  across  UAVs. 
Sectoring  also  eliminates  the  need  to  deconflict  search  paths  and  simplifies  collision 
avoidance  because  each  UAV  stays  inside  its  sector. 

Combining  the  value  potential-based  UAV  motion  and  dynamic  sectoring  reduces  the 
median  time  to  target  detection  by  up  to  forty  percent  in  our  experimental  testing.  Based  in 
part  on  the  improved  multi-sensor  search  capability  developed  under  this  seedling  effort, 
Metron  has  been  awarded  a  NAVAIR  Phase  II  SBIR  contract  to  accelerate  transition  of  this 
distributed  search  technology. 
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